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Abstract. The purpose of the present article is the study of duals of func- 
tional codes on algebraic surfaces. We will give a direct geometrical descrip- 
tion of them, using differentials. Even if this geometrical description is less 
trivial, it can be regarded as an extension to surfaces of the result asserting 
that the dual of a functional code Cl(D, G) on a curve is the differential code 
Ca(D,G) . 

We will study the parameters of such codes and state a lower bound for 
their minimum distance. When the surface is the projective plane, our results 
yield exactly the minimum distance of the dual code (which is known since 
such a code is Reed-Muller). Using this bound, one can study some examples 
of codes on surfaces, and in particular surfaces with Picard number 1, which 
turn out to give good duals of functional codes. 
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Introduction 

Given a variety X over a finite field, a divisor G on X and a family P\, . . . , P n 
of rational points of X, one can construct the functional code Cl(X, A,G), where 
A denotes the formal sum P\ + • • • + P n . This construction, due to Manin in 
|19| . is obtained by evaluating the global sections of the sheaf C(G) at the points 
Pi, . . . ,P n . Basically, the aim of this paper is to get information on the dual 
Cl(X, A, G) 1 - of such a functional code. 

Most of the literature on algebraic-geometric codes deal with the case where 
X is a curve. In this situation, the dual code Cl{X, A,G)' L is equal to the 
differential code Cq(X,A,G) whose construction, due to Goppa in [8], involves 
residues of differential forms on X. Moreover, on curves, it is also well-known 
that a differential code Cn(X, A,G) is equal to a functional code Cl(X, A,G'), 
where G' is a divisor depending on G, A and the canonical class of X. Therefore, 
the study of duals of functional codes on curves is equivalent to the study of 
functional codes. 

For higher-dimensional varieties, the geometric problems raised by coding the- 
ory become much more difficult and hence only little is known. Most of the lit- 
erature on the topic concern the estimation of the parameters and in particular 
the minimum distance of functional codes on particular surfaces. For instance, 
codes on quadric varieties are studied in [T] and jS], codes on surfaces with Pi- 
card number 1 are studied in [21] (see [11] for a detailed survey on the topic). 
Concerning the dual of such a functional code, almost nothing is known. In [3], 
a differential construction for codes on surfaces is given, which turns out to be 
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a natural extension to surfaces of Goppa's construction on curves (see [§]). It is 
proved in the same article that such a differential code is contained in the dual 
of a functional code, but that the converse inclusion is false in general. 

The aim of the present paper is to get general information on duals of func- 
tional codes on surfaces. For that, we will try to answer two questions asked in 
Section [3l The first one (which was actually raised in the end of [3] ) is to find a 
direct geometrical description of such a code using differentials. The second one 
is to get information on the parameters of such codes. As an answer for the first 
question, Theorem 15.11 will be proved. This statement asserts that even if the 
dual of a functional code on a surface is not differential in general, it is always a 
sum of differential codes on this surface. Afterwards, we will focus our study on 
the estimate of the parameters of such a code and state results yielding a lower 
bound for its minimum distance. When the surface is the projective line, these 
results yield the exact minimum distance which is known in this case since the 
codes are Reed-Muller (see [5] Theorem 2.6.1). In addition, these results (Theo- 
rems 16.41 and 16. 6p are easy to handle provided the Picard number of the surface is 
small. It is worth noting that the works on parameters of codes on surfaces point 
out that surfaces with Picard number 1 yield good functional codes. This prin- 
ciple was first observed by Zarzar in [2T] and is confirmed by some other works 
on the topic. For instance, one sees in [B] that elliptic quadrics (which have Pi- 
card number 1) give much better codes than hyperbolic ones (which have Picard 
number 2). It turns out that this principle asserting that surfaces with small 
Picard number yield good functional codes seems to hold for duals of functional 
codes, which tend to be better on surfaces with Picard Number 1. 

Contents. Notations are given in Section [TJ They are followed by the recall of 
some prerequisites in Section [5J The aims of the present article are summarized 
in Section El where Questions [JJ and [2] are raised. Section H] is devoted to the 
proof of some statements which will be important in what follows. In particular, 
Proposition 14.91 which is the key tool for the proof of the two main results 
(Theorems 15.11 and 16. 4|) . is proved in this section. Section [5] is devoted to the 
answer to Question[TJ Theorem l5.1l is proved in this section and asserts that, even 
if the dual of a functional code on a surface is not in general a differential code on 
this surface, it is always a sum of differential codes on this surface. Section [6] is 
devoted to the answer to Question [2j that is the study of the minimum distance 
of the dual of a functional code on a surface. Two results are stated: Theorem 
16.41 yielding a lower bound for the minimum distance of some of these codes, and 
Theorem l6,61 which improves the bound given by Theorem l6.4l in some situations. 
Some applications of Theorems 16.41 and 16.61 are studied in Section and lower 
bounds for the minimum distance are given for explicit examples. 

1. Notations 

1.1. About coding theory. An error-correcting code is a vector subspace C of 
F™ for some positive integer n. The integer n is called the length of C. Elements 
of C are called codewords. The Hamming weight w(c) of a vector c 6 F™ is the 
number of its nonzero coordinates. The Hamming distance d{x, y) between two 
vectors x,y £ F™ is d(x,y) := w(x — y). Given a code C G F™, the minimum 
distance d of C is the smallest Hamming distance between two distinct elements 
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of C. A code is said to have parameters [n, k, d] if its length is n, its dimension 
over F q is k and its minimum distance is d. 

On F™, we consider the canonical pairing (., .) defined by (x,y) := YH=i x iVi- 
Given a code C C F™ , its orthogonal space C 1 - for this pairing is called dual code 
of C. 

1.2. About divisors and sheaves. Given a sheaf J 7 on a variety X, we denote 
by Tp its stalk at a point Pel. Linear equivalence between divisors is denoted 
by D ~ D' . Given a map v : Y <^-» X between two varieties and a divisor G on X, 
then, for convenience's sake, the pullback u*G will be denoted by G* whenever 
there is no possible confusion on v. Given a projective variety V, we denote by 
Hy the hyperplane section of V and by Ky its canonical class. 

1.3. About intersections. Let S be an algebraic surface, P be a smooth point 
of S and X, Y be two curves embedded in S. If X and Y have no common 
irreducible component in a neighbourhood of P, we denote by mp(X,Y) the 
intersection multiplicity of X and Y at P. The notion of intersection multiplicity 
extends by linearity to divisors on S. Finally, the intersection product of two 
divisor classes D and D' is denoted by D.D' '. 

1.4. Base field extensions. Let X be a variety defined over F q . We denote by 
X the variety l:=Xxp g F,,. In the same way, let J 7 be a sheaf on X, then we 
denote by T the pullback of J 7 on A". 

2. Prerequisites 

In this section we recall some facts about residues and differential forms on sur- 
faces. Afterwards, we give some necessary prerequisites on algebraic-geometric 
codes on surfaces. 

2.1. Residues of differential 2-forms on algebraic surfaces. For more de- 
tails about the definitions and the statements given in the present subsection, 
see [3] and [3]. Some results on residues can be also found in [13]. 

2.1.1. Residues in codimension 1. Let C be an irreducible curve embedded in a 
smooth surface S over an arbitrary field k. If a; is a differential 2-form on S with 
valuation > — 1 along C, then one can define a 1-form on C denoted by res^(u;). 
See [3J Definition 1.3. 

2.1.2. Residues in codimension 2. Let C be an irreducible curve embedded in a 
surface S and P be a rational point of S. Given a 2-form uj on S, one defines 
a residue at P along C of u denoted by ves^ p (lo) (see [3] Definition 3.1 and 
Theorem 3.6). By convention, the map res^.p is identically zero when P ^ C. 
This notion generalises to any arbitrary reduced curve C. In this situation, 
res^ P (u;) is the sum of the residues of uj at P along each irreducible component 
of C. Finally, if D is a divisor on S, we denote by resp, P the residue at P 
along the reduced support of D. That is res|, P := reSg upp ^ D ^ p . The following 
proposition summarises the properties of 2-residues we will need in what follows. 

Proposition 2.1. Let S be a smooth surface over an arbitrary field, D be a 
divisor on S and P be a rational point of S. Let ui be a rational 2-form on S. 
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(i) If in a neighbourhood of P, the pole locus of ui has no common component 
with Supp(D), then res 2 D p {uj) = 0. 

(ii) If in a neighbourhood of P, the pole locus of oj is contained in Supp(D), 
then res 2 D p (uj) = 0. 

In addition, let C C S be a smooth curve at P. 

(in) If oj has valuation > — 1 along C, then res 2 -^ P (u) = resp(res\j(uj)) . 

Proof. The definition of 2-residues ([3j Definition 3.1) gives From [3j Theorem 
6.3, we get (jn]). Finally (fm|) is a consequence of [3] Definitions 1.4 and 3.1 together 
with Remark 3.3. □ 

2.2. Algebraic geometric codes on surfaces. 

2.2.1. Context. Let S be a smooth projective geometrically connected surface 
over a finite field F q , let G be a divisor on S and Pi, . . . , P n be a family of rational 
points of S avoiding the support of G. Denote by A the 0-cycle A := Pi+- ■ -+P n - 

2.2.2. Functional codes. Recall the definition, due to Manin in [19] . of the func- 
tional code associated to G and A. This code is defined to be the image of the 
evaluation map 

H°{S,C(G)) — >• Fg 

f — ► (/(Pi),...,/(P„)). 

It is denoted by Cl(S, A, G) or Cx(A, G) if there is no possible confusion on the 
involved variety. 

2.2.3. Differential codes. A differential construction of codes on surfaces is given 
in [3] 8.1. Let D a ,Db be two divisors on S whose supports have no common 
component, the differential code associated to A,D a ,Db and G is the image of 
the map 

reg2 f H°(S,n 2 (G-D a -D b )) — > F™ 

reSDa ' A '\ w i— >• (res 2 DaPi (uj),...,ies 2 DaPn (uj)). 

It is denoted by Cn(S, A, D a , D(,,G) or Cq(A, D a , Db,G) when there is no pos- 
sible confusion on the involved surface. 

If there is no relation between the pair (D a ,Db) and A, then there is no in- 
teresting relation between Cl(S, A,G) and Cn(S, A, D a , Db,G). This motivates 
the notion of A-convenient pair of divisors. 

Definition 2.2 (A-convenience, [3] Definition 8.3). A pair {D a) Db) is said to 
be A-convenient if 

(i) the supports of D a and Db have no common irreducible component; 
(ii) for all P £ S, the map res^ a p : Q 2 (— D a — Db) P — > F q is C^ p -linear; 
(m) this map is surjective for all P £ Supp(A) and zero elsewhere. 

Remark 2.3. Some examples and pictures illustrating this notion are given in 
[3] II. 3. 4 and 5. An explicit criterion for A-convenience involving intersection 
multiplicities is given in [3] Proposition 8.6. 

In what follows, we will also use a weaker definition called sub- A-convenience. 

Definition 2.4 (Sub-A-convenience, [1] III. 2.1). A pair (D a ,Db) is said to be 
sub-A-convenient if it is A'-convenient for some < A' < A. Equivalently, the 
pair satisfies the conditions (i) and (ii) of the last definition together with 
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(in') for all P G S n Supp(A), the map res^ p : Q 2 (—D a — Db) p — > F q is 
zero. 

3. Statement of the problems 

On a curve X with a divisor G and a sum of rational points D (which is 
also a divisor), it is well-known that the dual Cl{D , G)^ of the functional code 
Cl(X, D,G) equals the differential code Cfi(X, D,G) (for instance see [H]). On 
a surface S with a divisor G and a sum of rational points A (which is not a 
divisor!), the situation is not that simple. Nevertheless, it has been proved in [3] 
Theorem 9.1, that, if {D a , D^) is a A-convenient pair, then C^(S, A, D a , Df,, G) C 
C L {S,A,G) L . 

Remark 3.1. This holds for a sub-A-convenient pair (with the very same proof). 

As said in the introduction, the reverse inclusion is in general false. This 
motivates the following questions (the first one is raised in the end of [3]). 

Question 1. Can the code Cl(S, A, G)' L be realised as a sum of differential codes 
on S associated to different pairs of (sub-) A-convenient divisors? 

Question [TJ). Given c 6 Cl{S, A, G) , does there exist a (sub-) A-convenient 
pair (D a ,Di,) such that c £ Co(5, A, D a , Df,, G) ? 

Question 2. How can one estimate or find a lower bound for the minimum 
distance of the code Cl(S, A, G) ? 

Theorem 15.11 will answer positively to Question [Tb, which entails a positive 
answer for Question [1] (see Corollary I5.3p . Theorems 16.41 and 16.61 will yield a 
method to estimate the minimum distance of duals of functional codes. 

Remark 3.2. Actually, it is proved in [4j §111.3 that Questions [TJ and [Tb are 
equivalent. However, such a proof is not necessary in what follows. 

4. The main tools 

The present section contains some tools which are needed to prove the main 
results of this article (Theorems 15.11 and \6A\i . In particular, Proposition 14.91 
which is the key tool of this paper is proved here. 

The reader interested in the results and their applications can skip this section 
in a first reading and look at the applications in Section [5] and [6l 

4.1. A problem of interpolation. The proofs of Proposition HT91 and Theorem 
15. II need some results due to Poonen in [15] Theorem 1.2. To state this result we 
need to introduce some notations and definitions. 

Notation 4.1. For all integers d, r > 0, we denote by S^^ the subspace of 
Fq[Ao, . . . , X r ] of homogeneous polynomials of degree d. We denote then by S r 
the set S r := U d > S d ^ r . 

Definition 4.2 (Poonen, [15] §1). The density ^(P) of a part V of S r is defined 
by 

rin '■= 1™ — h« 
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Theorem 4.3 (Poonen, [15] 1.2). Let X be a quasiprojective subscheme ofP r 
over F q . Let Z be a finite subscheme o/P r , and assume that U := X \ [Z D X) 
is smooth of dimension m > 0. Fix a subset T C H°(Z, Oz)- Given f G Sd r , let 
f\ z be the element of H°(Z,Oz) that on each connected component Z% equals the 
restriction of Xj d f to Zi, where j = j{i) equals the smallest j G {0, ... ,n} such 
that the coordinate Xj is invertible on Zi. Define 

V := {/ G S r : {/ = 0} n U is smooth of dimension m — 1, and f\ z G T}. 

Then, 

» {v) = W°(z,Oz) Cu{m + ir1 ' 

where Cu( s ) = Zu{<i~ s ) denotes the Z eta function of U . 

Corollary 4.4. Let S be a smooth projective surface over F q and Qi, ■ ■ ■ ,Q S be 

a finite set of rational points of S. There exists an integer s > such that for all 
d > s, there exists a hypersurface H of degree d in P r whose scheme-theoretic 
intersection with S is smooth of codimension 1 and contains Qi, . . . ,Q S . 

Proof. For j £ {1, . . . , s} denote by Ij the sheaf of ideals of Ox corresponding 
to Qj. Let X be the sheaf of ideals I := T\ ■ ■ - T s . Denote by Z the non-reduced 
subscheme of X defined by the finite set {Qi, . . . ,Q S } with the structure sheaf 
O z := °s/z 2 . Let T be the set 

T := {/ G H°(Z,O z )\ Vj, / G H^Z^Oz) \ {0}} . 

For all n G N and all / G H°(X, Ox(n)), f\z G T means that the vanishing locus 
of / on X contains all the Qi's and is smooth at each of them. We conclude by 
applying Theorem 14.31 □ 

4.2. A vanishing problem. As we will see in 14.31 the statement of Proposition 
14.91 expects a vanishing condition on the sheaf cohomology space -ff 1 (5', Q 2 (G — 
X)), where S is a smooth projective surface and G, X are divisors on S. The 
point of the present section is to give some criteria on G and X to satisfy such a 
vanishing condition. 

Lemma 4.5. Let S be a smooth projective geometrically connected surface over 
a field k, G be an arbitrary divisor on S and L be an ample divisor. Then, there 
exists an integer m such that for all s > m, we have 

H\S, £{G - sL)) = H\S, fl l (G - sL)) = 0. 

Proof. From [9j Corollary III. 7. 8, the space H 1 ^, C(G — sL)) is zero for all s S> 0. 
Since S is assumed to be smooth, Serre's duality yields the other equality. □ 

Lemma 4.6. Let S be a smooth projective geometrically connected surface over 
a field k which is a complete intersection in a projective space P£ for some r > 3. 
Denote by Hs the hyperplane section on S for this projective embedding. Let G 
be a divisor on S such that G ~ mHs for some integer m and X C S be a curve 
which is a complete intersection in P r . Then, 

H^S, C(G - X)) = H l (S, n l (G - X)) = 0. 

Proof. Consider the exact sequence of sheaves on S 

0^C{G-X)^ £{G) -»• i it C(G k ) -> 0, 
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where i denotes the canonical inclusion map i : X '—t S. Looking at the long 
exact sequence in cohomology, we have in particular the exact sequence 

(1) H°{S, £{G)) -> H°(X, C{G*)) -> H l {S, £{G - X)) -»• H l (S, C(G)). 

Since G ~ mHs, the sheaves C(G) on S and £(G*) on X are respectively iso- 
morphic to Os(m) and Ox{m)- Since S is a complete intersection in P r , from 
[9 J Exercise 111.5.5(c), we have 

(2) H 1 (S,C(G))=H 1 (S,O s (m)) = 0. 
Moreover, from |9] Exercise 111.5.5(a), the natural restriction map 

H (P r ,O P r(m)) -> H°(X,O x (m)) 

is surjective. Since this map is the composition of 

H {P r ,O F r(m)) -> F°(5,O s M) and H°(S,O s (m)) -> #°pf,0 x (m)), 

the right-hand map above is also surjective. Considering the exact sequence ([T]), 
the former assertion together with the equality © yield H 1 (S,C(G — X)) = 
0. By the same manner as in the proof of Lemma 14.51 Serre's duality entails 
H 1 (S,n 2 (G - X)) = 0. □ 

Remark 4.7. In Lemma 14.61 the curve X needs not to be a hypersurface section 
of S, one just expects it to be a complete intersection in the ambient space of S. 
For instance, Lemma 14.61 can be applied to a line X embedded in S. 

4.3. The key tool. In the present subsection, we state Proposition ^. 91 which is 
useful to prove Theorem 15. II (answering Question [lb) and then to prove Theorem 
16.41 (yielding lower bounds for the minimum distance of duals of functional codes 
on a surface). 

In what follows we always stay in the context presented in 12.2.11 

Definition 4.8 (Support of a codeword). In the context of 12.2.11 given a code- 
word c in Cl(S, A, G) or its dual, we call support of c and denote by Supp(c) 
the set of rational points {Pi x , ■ ■ ■ , Pi s } whose indexes correspond to the nonzero 
coordinates of c. 

Proposition 4.9. In the context o f\2.2.1\ let cbe a nonzero codeword in Cl{S, A, G) 
Let X be a reduced curve embedded in S, containing the support of c and such 
that H 1 (S,0, 2 (G — X)) = 0. Then, there exists a divisor D on S such that 

(i) (D,X) is sub-A-convenient; 

(ii) c£C n (S,D,X,G). 

Moreover, if X is minimal for the property 'X contains Supp(c)" (i.e. any 

reduced curve X' £ X avoids at least one P G Supp(c) ), then 

(Hi) w{c) > X.(G -K s - X), 

where Ks denotes the canonical class on S. 

Remark 4.10. Since S is assumed to be smooth, by Serre's duality, the condition 
H 1 (S,n 2 (G -X)) = is equivalent to the condition H l {S,C{G - X)) = 0. 

The following lemma is needed in the proof of Proposition 14.91 

Lemma 4.11. Let P be a point of S. Let C C S be a smooth curve at P and 
X,Y C S be two other curves having no common irreducible component. Then, 

m P (X,Y) > mm{m P (C,X),m P (C,Y)}. 
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Proof. Let v be a local equation of C in a neighbourhood of P and let u be a 
rational function on S such that (it, is a system of local coordinates at P. Let 
(/>x ; 4>Y G Os.p be respective local equations of X and Y in a neighbourhood of 
P. Denote by ax and ay the respective P-adic (and hence (n)-adic) valuations 
of the functions 4>x\c an d 4>Y\c on the curve C. 

Then, m P (C,X) = dim G S,P/[(j> x , v) = dim G C,p/{^ X \c) = a x, and in the 
same way, mp(C, Y) = ay- By symmetry, one can assume that a x < ay. Then, 
let us prove that l,u, ... ,u ax ~ l are linearly independent in ®S,P/(S x ,(j)Y). Let 
Ao, • • • , A ax _i G F g such that 

A + Xiu -\ 1- A ajf _iu ajf _1 = a0x + /3</>y, 

for some a,/3 G Osp- Reduce the above equality modulo v. This yields an 
equality in Oc,p whose right-hand term has (u)-adic valuation > a x . Thus, 
Ao = • • • = A ajf _i = 0. This concludes the proof. □ 

Proof of Proposition \4-9\ After a suitable reordering of the indexes, one can say 
that Supp(c) = {Pi, . . . , P s } for some s < n. 

Step 0. Since S is projective, there exists a closed immersion S >■ P r for some 
r > 3. Let Hg be the corresponding hyperplane section. 

Step 1. The curve C. From Corollary S3 there exists a curve C C S such 
that 

(1) C is smooth and geometrically connected; 

(2) C contains Pi, . . . ,P S ; 

(3) C is linearly equivalent to dHg for some positive integer d. 

Moreover, Corollary 14.41 asserts that d can be chosen to be as large as possible. 
Thus, from Lemma [4.51 choosing a large enough d, we have -ff 1 (S', C(G — C)) = 
and hence 

(4) the restriction map H°(S,C(G)) -)• H°(C,£(G*)) is surjective. 
Step 2. The codeword c*. Denote by F c the divisor on C defined by 

F C :=P 1 + --- + P S GDiv(C). 

The surjectivity of the map H°(S, C(G)) — > H°(C, C(G*)), induces a natural 
code map : Cl(S, A,G) — > Cl(C,F c ,G*) which is also surjective. It can be 
actually regarded as a puncturing map on the functional code on 5 (see [12] 
1.9.(11) for a definition). Therefore, one sees easily that the orthogonal map 

<l>r L :C L (C,F B ,G*)- L ^C L (S,A,G) x 

(a) is injective and obtained by extending codewords with n — s zero coordinates 
on the right; 

(b) preserves the Hamming distance; 

(c) induces an isomorphism between Cl(C, F c , G*) 1 - and the sub-code of Cl(S, A, 
G) 1 - of codewords having their supports contained in {Pi, . . . , P s }. 

Thus, c is in the image of cf)' L . Denote by c* the codeword of Cl(C, F c , G*) 1 - 
such that _L (c*) = c. It is the punctured codeword (ci, . . . , c s ) of c obtained by 
removing all the zero coordinates. Obviously, we have w{c) = w(c*). 

Step 3. The 1-form /x. From [T7] Theorem II.2.8, we have C L (C, F c , G*) x = 
C U (C,F C ,G*). Thus, since c* G C L (C,F C ,G*), there exists a 1-form fx G H°(C, 
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c * = (res Pl 0),..., res Ps (//)). 

Step 4. The 2— form uj. As said in 12.1.11 any rational 2-form u on S with 
valuation > — 1 along C has a 1-residue res^(^) on C. This map res^. is actually 
a surjective sheaf map, yielding the following exact sequence: 

- fl 2 {G - X) - n 2 {G - X - C) i±Vt l (G* - X*) - 0, 

where i denotes the canonical inclusion map i : C — > S. Using the corresponding 
long exact sequence in cohomology and since, by assumption, H 1 ^, Q 2 (G — X)) 
is zero, the map 

(3) res^ : H°(S, tt 2 (G - X - C)) -> H°(C, n x (G* - X*)) 

is surjective. Moreover, since X contains the points Pi,...,P s , we have the 
following divisors inequality on C: 

F C <X* 

and hence H° (C , n 1 (G* - F c )) C H° (C, fl 1 (G* —X*)). Thus, p G H°{C, Q^G*- 
X*)) and, since the map in (|3|) is surjective, there exists a 2-form u G H°(S, 
tt 2 (G -X - C)) such that fjt = res^(w). 

Step 5. The divisor D. The divisor of u is of the form 

(4) (w) = G - X - C + A, with A>0. 
Set 

(5) D--C-A. 

Step 6. Proof of (HJ). From Definition E3J to prove the sub-A-convenience 
of (D,X), we have to prove that res^, p is O^p-linear for all P G S and is zero 
whenever P £ {Pi, . . . , P n }. From Proposition 12. ltfTT|) . this map is zero at each 
P ^ C n X. Moreover, since A > 0, any f G J7 2 (— P> — X)p has no pole along 
Supp(^4) and, from Proposition 12. 1 . we have 

(6) res i),p = res cp on ^ 2 (— D — X) p . 

Thus, let us prove the O-g p-linearity of res^p at each P £ C (1 X and prove 
that this map is zero if P ^ {Pi, . . . , P n } (actually, we will prove that this map 
is zero for all P ^ {Pi, . . . , P s }, which is stronger). 

Let P G C n X and / be a generator of C{G) P over p . One sees easily 
that the germ of fu: generates f2 2 (— D — X) p . Let <p G p . From Proposition 
I2.1tfm|) . we have 

(7) resc-p^/w) = res P (resc{ipfu)) = Tes P (<p\ C f\cV)- 

Moreover, the divisor of f\cH satisfies (f\cn) > ~~ F c in a neighbourhood of P. 
Thus, if P G {Pi, • • • , Ps}i then the 1-form /ic/i has valuation — 1 at P and 

© => res^p^/u;) = v(^) r esp(/| C /i) = ^(P)resc- P (/u;). 

Otherwise, if P ^ {Pi, . . . , P s }, then /|er/x has valuation > at P and 

© => res 2 C:P (vfuj) = 0. 
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Thus, (D,X) is sub-A-convenient. It is actually A '-convenient for A' := P\ + 
■■■ + P S . 

Step 7. Proof of ([n]). From ©, we have for all P G S, res|, p (uj) = res^, p (a;). 
Moreover, Proposition I2.1tfm|) entails res^p(w) = resp(res^(w)) = resp(^). 
Thus, 

(8) c = vesl A (oj) G ChCS A, G). 



Step 8. Proof of (jmjb From now on, assume that X is minimal for the 
property U X contains Supp(c)". First, notice that, from dU and we have 
D ~ G — -fTs — X. Let us prove that w(c) > X.D. For that, we will prove that 
X and Supp(D) have no common irreducible components. Afterwards, we will 
get inequalities satisfied by all the local contributions mp(X,D) for all P G S 
and sum them up to get an inequality satisfied by X.D. 

Sub-step 8.1. First, let us prove that X and Supp(D) have no common irreducible 
component. By construction, C is irreducible and distinct from X, thus we just 
have to check that Supp(A) and X have no common irreducible component. 
Assume that A = A' + X\, with A' > and X\ is an irreducible component of 
X. Set X' := X \ X x . Then, @ gives (w) = G - C - X' + A'. By assumption 
on the minimality of X, the curve X' avoids at least one point in {Pi, . . . ,P S }, 
say Pi after a suitable reordering of the indexes. Thus, C is the only pole of u in 
a neighbourhood of Pi and, from Proposition l2.Hfn)) together with ([5]), we have 



res 



d p (uj) = res^ Pi (u;) = 0. But, from (jSJ), we have resp p (uj) = c\ and c\ ^ 
since by assumption, Pi G Supp(c). This yields a contradiction. 

Sub-step 8.2. Now, let us study the intersection multiplicities mp(D,X) for all 
P G S. First, notice that 

(9) VP i C, m P {X,D) < 0. 

Indeed, if P ^ C, then m P (D,X) = m P (C - A,X) = -m P (A,X) which is 
negative since A and X are both effective. 

To get information on mp(X, D) for P G C, we will first study mp(C, A — X). 
From [3 J Lemma 8.8, we have 

VP G C, m P (C, (w) + C) = vpO), 

where up denotes the valuation at P. From @, we get 

VPGC, m P (G,G-A + ,4) = v p (jjl) 

m P (C,A-X) = vp[n)-vp(G*). 

Afterwards, recall that (//) > G* — Pi — • • • — P s (see Step 3). Moreover, since \i 
has nonzero residues at the points Pi , . . . , P s (its residues at these points are the 
s first coordinates of c which are assumed to be nonzero), its valuation at these 
points is equal to —1. Consequently, we obtain 



(10) VP G C, m P (C, A) — mp(C, X) 



> ifP£{Pi,...,P s } 
= -1 if PG {Pi,..., P s } 



Therefore, from Lemma 14.111 together with (|10p . we get 

VPGC, m P (X,C-A) < m P (X,C) -mm{mp(C,X),mp(C,A)} 

< j if P^{Pi,...,P} 

m P (C,X-A) if PG {Pi,...,P s } 
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Again from JTD]), if P G {Pi, . . . ,P S }, then m P (C,X - A) = 1. Thus, if we 
summarize all the information given by the above inequalities together with ([9]), 
we get, 

w 6 s,m,(x, fl )s{; H !::;;;;;;;;;;; ■ 

Finally, summing up all these inequalities gives 

X.(G - K s - X) = X.D < s = w(c). 

□ 



5. Differential realisation of the dual of a functional code 

The first possible application of Proposition POl is the following theorem, which 
answers Question [lb and hence the question raised in the conclusion of [3]. 

Theorem 5.1. Let S be a smooth geometrically connected projective surface over 
F q , let G be a divisor on S and Pi, ... ,P n be rational points of S. Denote by 
A, the 0-cycle A := Pi + • • • ,P n . Let c be a codeword of Cl(S, A, G)^ , then 
there exists a sub-A-convenient pair of divisors (D a ^D b ) and a rational 2-form 
co G H°(S, Q 2 (G - D a - D b )) such that 

c : = r es 2 DaA (uj). 

Moreover, one of the divisors D a ,Db can be chosen to be very ample. 

Before proving Theorem [5Tj let us state a straightforward corollary of it yield- 
ing a positive answer for Question [TJ That is, even if the dual of a functional code 
on a smooth surface S is not in general a differential code on S, it is always a 
sum of differential codes on this surface. 

Remark 5.2. Actually, using Theorem l5.ll one proves that the dual code Cl(A, G) 
is a union of differential codes. 

Corollary 5.3. Under the assumptions of Theorem I5.il there exists a finite 
family (Da ,D^), . . . , (D a r ', Di r ') of sub-A-convenient pairs such that 

r 

C L (A,G) ± = ^Cn(A,Z)W,^ ) ,G). 
i=i 

Proof of corollary 1 5. 31 Inclusion D comes from [3] Theorem 9.1 and Remark 13. II 
The reverse inclusion is a consequence of Theorem 15 . 1 1 together with the finiteness 
of the dimension of C L ( S, A , G] r 1 . □ 

Proof of Theorem I5.il Since S is assumed to be projective, consider some pro- 
jective embedding of S and let Hs be the corresponding hyperplane section. 

From Corollary 14.41 there exists a smooth geometrically irreducible curve X 
containing all the support of c and such that X ~ sHs for some positive integer 
s. Moreover, such a curve X can be chosen with s as large as possible. Therefore, 
from Lemma f4. 5\ one can choose X such that H 1 ^, Q, 2 (G—X)) = 0. Set D^ := X 
and conclude using Proposition 14.91 □ 
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5.1. About Theorem 15.11 some comments and an open question. Un- 
fortunately, the proof of Theorem 15.11 is not constructive. Indeed, this proof 
involves the existence of a curve X embedded in S such that X is smooth, is lin- 
early equivalent to sH$ for some integer s and such that H 1 (S, ^(G — X)) = 0. 
Poonen's Theorem together with [9j Corollary III. 7. 8 assert the existence of such 
a curve provided s is large enough. However, one cannot estimate or find an 
upper bound for the lowest possible integer s for which such a curve X exists. 

Nevertheless, Theorem 15.11 is interesting for theoretical reasons: it extends to 
surfaces a well-known result for codes on curves. Notice that the construction of 
a differential code on a surface needs a A-convenient pair which is not necessary 
for the construction of a functional code. Given a functional code Cl(A, G) on a 
surface S, there is no canonical choice of the (sub-) A-convenient pair (D a ,D}>) 
to construct the code Cq(A, D a , Db, G). This lack of canonicity entails the lack 
of converse inclusion in Cq(A, D a , Db,G) C Cl(A,G) ± . Basically, Theorem 15.11 
asserts that Cl(A,G) ± can be obtained by summing all the differential codes 
Cn(A, Da \ D®, G) for all possible (sub-) A-convenient pairs (Da ,D^). Since 
the dimension of a code is finite, it is sufficient to sum on a finite set of A- 
convenient pairs. This opens the following question. 

Question 3. Under the assumptions of Theorem \5.1\ what is the minimal number 
of differential codes whose sum equals Cl(S, A, G) 1 - ? 

Example 5.4. This number is 1 when S is the projective plane. Indeed, functional 
codes on P 2 are Reed-Muller codes (see [12] chapter 13) and it is well-known 
that the dual of a Reed-Muller code is also Reed-Muller (for instance see |14j 
XVI. 5. 8). Thus, the dual of a functional code on P 2 is also functional and, from 
|3j Theorem 9.6, a functional code can be realised as a differential one. 

Example 5.5. It has been proved in [3J Propositions 10.1 and 10.3 that this 
number is 2 when S is the product of two projective lines. 

6. Minimum distance of Cl(S, A, G) 1 - 

Another application of Proposition 14.91 is to find a lower bound for the min- 
imum distance of a code Cl(S, A,G)^. In this section we stay in the classical 
context yielding codes on a surface which is described in 12.2.11 We also introduce 
a notation. 

Notation 6.1. Denote by d 1 - the minimum distance of Cl(A,G) . 

6.1. The naive approach. The key of the method is to use Proposition l4.9H|mj) . 
Consider a nonzero codeword c 6 Cx(A, G) . Let A be a curve containing 
Supp(C), which is minimal for this property and such that H 1 (S, Q 2 (G—X)) = 0. 
Then, Proposition 0[9]Jm]) asserts that w(c) >X.(G - K s - X). 

Basically, one could say that the minimum distance of Cl(A,G)' L is greater 
than or equal to the "minimum of X.(G — K$ — X) for all X C S satisfying the 
conditions of Proposition l4.9f f TTT)i 77 . Unfortunately, it does not make sense since 
the set of such integers has no lower bound. Indeed, using Corollary 14.41 together 
with Lemma one sees that for a large enough integer r, there exists a curve 
X ~ rHs containing Supp(c), which is minimal for this property (from Corollary 
14.41 X can be chosen to be irreducible) and such that H 1 (S,^l 2 (G — X)) = 0. 
Finally, notice that rHg.(G — Kg — rHs) ~^ ~°° when r — > +oo. 
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Thus, the point of the method is to take a minimum in a good family of divisor 
classes, yielding a positive minimum. 

6.2. The statement. The main result of the present section involves a set of 
divisor classes which satisfies some properties. The description of these properties 
is the point of the following definition. 

Definition 6.2. Let 5 be a positive integer. A set of divisor classes D on 5 is 
said to satisfy the property V(A,5) if it satisfies the following conditions. 

(53) For all D £ V, we have H\S, tt 2 (G - £>)) = 0. 

(J) For all r-tuple P^ , . . . , Pj T with r < 5, there exists a curve X C S whose 
divisor class is in T> and which contains P^ , . . . , Pi T . Moreover, X is 
minimal for this property (i.e. any curve X' £ X avoids at least one 
point of the r-tuple P^, . . . , Pi T ). 

Notation 6.3. Given a set of divisor classes T> such that the set {D.{G — Kg — 
D), D 6 T>} has a smallest element, we denote by 5(T>) the integer 

6(V) :=mm{D.(G-K s -D)}. 

Theorem 6.4 (Lower bound for d^). In the context described in \2.2.1[ let T> be 

a set of divisor classes on S. IfV satisfies the property V(A,5(V)), then 

d L > 6(V) = min{D.(G - K s - D)\. 

Dev 

Proof. Let c be a nonzero codeword in Cl(A, G) 1 - and assume that w(c) = r < 
5{V). Since V satisfies 7 7 (A,(5(P)), there exists a curve X containing Supp(c), 
which is minimal for this property and whose divisor class is in D. Moreover, 
fZ" x (5, Q 2 (G - X)) = 0. Therefore, from Proposition Ej2[m]), 

t > X.(G - K s - X) >5{V), 

which yields a contradiction. □ 

6.2.1. The arithmetical improvement. It is possible to improve the bound given 
by Theorem 16.41 using the maximal number of rational points of an effective 
divisor whose class is in T>. For that, let us introduce a notation. 

Notation 6.5. Let D be a divisor class on S. If the corresponding linear system 
\D\ is nonempty, we denote by Q(D) the integer 

S(D) := max{H(Supp(^))(F g ), A G \D\}. 

Theorem 6.6 (Improvement of the lower bound for d" 1- ). In the context described 
in \2.2.R let V be a set of divisor classes on S and £ be a subset ofV such that, 

VL> G E, G{D) > D.(G -K s - D). 

If V( A, 6(E)) is satisfied byV, then 

d 1 > 6(E). 

Proof. Let c be a nonzero codeword in Cl(A, G) 1 - and assume that w(c) < 6(E). 
Since V (A, 5(E)) is satisfied by T>, there exists a curve X which contains the 
support of c, is minimal for this property and whose divisor class is in T>. Let 
D £ T> be the divisor class of X. On the one hand, we have, we have 

0(D) > $X(F q ) > w(c). 
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On the other hand, from Proposition I4.9t f m]) . we have 

w{c) > D.(G-K S -D). 

Thus, Q(D) > D.{G - K s - D) and hence D £ £ and w(c) > S(£). This yields 
a contradiction. □ 

6.3. How to choose T>! The most natural choice for T> is T> = {H$, ■ ■ ■ , aHs} 
with a such that aH(G — K$ — aH) > 0. From Lemma 14.6} the cohomological 
vanishing condition of Theorem 16.41 is satisfied by all the elements of T> as soon 
as S is a complete intersection in its ambient space. Afterwards, one checks 
whether the interpolation condition is satisfied, if it is not (in particular if the 
condition of minimality is not satisfied), one can try to add some other divisor 
classes satisfying the cohomological vanishing condition (for instance see 17.2.2]) . 

7. Examples 

In this section we will treat some examples of surfaces and obtain lower bounds 
or exact estimates of the dual minimum distance of a code. The difficult part 
to apply Theorems 16.41 and Theorem 16.61 is first to choose a good T> and then to 
compute S(D). It becomes easier when the Picard number of the surface (that 
is the rank of its Neron-Severi group) is small. 

Most of the examples we will give correspond to surfaces with Picard Number 
1. Some examples of surfaces having a bigger Picard number are given and it 
turns out that surfaces with Picard number 1 yield the better duals of functional 
codes. Such a remark should be related with the works of Zarzar in |21j who 
noticed that surfaces with a small Picard number could yield good functional 
codes. 

7.1. The projective plane. On P 2 the functional codes are Reed-Muller codes 
and it is well-known that the dual Reed-Muller code is also a Reed-Muller code 
([5] Theorem 2.2.1). The minimum distance of a g-ary Reed-Muller code is well- 
known (see [5] Theorem 2.6.1). Therefore, the point of the present subsection 
is not to give any new result but to compare the bound given by Theorem 16.41 
to the exact value of the minimum distance in order to check the efficiency of 
Theorem 16.41 

7.1.1. Context. Let H be a line on P 2 and m be a nonnegative integer. Assume 
that G := mH and A := Pi + • • • + P q 2 is the sum of all rational points of the 
affine chart P 2 \ H. 

7.1.2. The known results on Reed-Muller codes. From [5] Theorem 2.2.1, we have 
CL^mH) 1 - = C L (A, (2q-3-m)H). Moreover, [5] Theorem 2.6.1 asserts that 
the minimum distance d 1 - of Ci J (A,mH)- L is 

(11) d^ = \ , m + 2 , I m % q -l 

' y q[m + 3 — q) if m > q — 2 

7.1.3. Using the method of Section® First, recall that Kp2 ~ —3H. Therefore, 

aH.(G - K - aH) = a{m + 3 - a)H 2 = a(m + 3 - a) 

and this integer is positive for 1 < a < m + 2. Then, set T> := {H, 2H, . . . , (m + 
2)H}. This yields S(T>) = m + 2 (see notation 16. 3|) . Thus, we have to prove that 
it satisfies the property V(A, m + 2). From Lemma [4.61 this set of divisor classes 
satisfies the cohomological vanishing condition (23) of Definition 16.21 Moreover, 
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for all I < m + 1 any £-tuple of rational points of P 2 is contained in a curve of 
degree < m + 2 and one of them is minimal for this property. Thus, "P(A, m + 2) 
is satisfied and from Theorem 16.41 we have 

(12) Vm, > m + 2. 

Now, let us improve the result using Theorem 16.61 First, notice that any 
configuration of rational points of an affine chart of P 2 is contained in a curve of 
degree at most q. Therefore, if m + 2 > q, one can set T> := {H, . . . , qH } and the 
property V(A, s) will be true for all s. From [16], we have Q(aH) = aq. Thus, if 
m > q — 2, then 

Q(aH) < a(m + 3 — a) for all a < m + 3 — q. 

Thus, set £ := {(m + 3 — q)H, . . . , qH}. Finally, since V(A, s) is satisfied by V 
for all s, it is in particular satisfied for s = 5(£). Consequently, from Theorem 
16.61 we get 

(13) Vm > q - 2, d ± > 6(£) = q(m + 3 - q). 

By comparing (fTT]) with (fT2|) and (fT3)) , we see that Theorems 16.41 and 16.61 yield 
exactly the minimum distance of a Reed-Muller code. 

Remark 7.1. By the very same manner one can recover the minimum distance of 
projective Reed-Muller codes. 

7.2. Quadric surfaces in P 3 . We will study the code C^AjG)- 1 - when 5 is a 
smooth quadric in P 3 . Recall that there are two isomorphism classes of smooth 
quadrics in P 3 called respectively elliptic and hyperbolic. Their main differences 
are that hyperbolic quadrics contain two families of lines defined over F q . Their 
Picard group are free of rank 2 and generated by the respective classes E and 
F of these families of lines. On the other hand, elliptic quadrics do not contain 
lines defined over F„ and their Picard group are free of rank 1 and generated by 
Hs- We will treat separately these two cases (S is hyperbolic and S is elliptic). 



7.2.1. Context. Let S be a smooth quadric surface in P 3 . Let Hs be the scheme- 
theoretic intersection between S and its tangent plane at some rational point. 
Let G be G := mH$ for some m > and A be the sum of all the rational points 
lying in the affine chart S \ Hs- The number of these points (and hence the 
length of the codes) is q 2 and we denote them by P\ , ... , P q 2 . 

For all 1 < m < q — 1. The dimension of the code Cl(A, G) is equal to 

(14) dimC7 L (A,G)=dimr(5,0 5 (m))= ( ™ + 3 W m + X ) = (m + 1) 2 . 

2 

Remark 7.2. For m > q — 1 we get Cl(A,G) = Fq . Therefore, cases when 
m > q — 1 are irrelevant. In what follows, we will always assume that m < q — 2. 

Finally, recall that, from [S] Example II. 8. 20. 3 



(15) 



K s ~ -2H S . 
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7.2.2. Hyperbolic quadrics. If S is a hyperbolic quadric, then, as said before, 
its Picard group is generated by two lines denoted by E and F. Moreover, 
E + F ~ Hs- As proposed in 16.31 one can set V := {Hs, . . . , (m + l)Hs}. This 
yields 5(T>) = 2m + 2. Unfortunately, since m < q — 2, and since S contains 
rational lines, there are collinear (m + 2)-tuples of points in {Pi, . . . , P q 2}. For 
such a (m + 2)-tuple, there exists hypersurface sections of S of degree < m + 1 
containing these points but none of them will be minimal for this property since 
such a curve will contain the line containg the (m+2)-tuple together with another 
irreducible component. 

Therefore, to apply Theorem 16.41 we have to add other divisor classes to T>. 
Therefore, set 

V:={E,F,H s ,...,(m + l)H s }. 

We have 5(T>) = m + 2 and for such a T>, the property 'P(A,5(P)) satisfied. 
Indeed, since E, F and hypersurface sections of S are complete intersections in 
P 3 , from Lemma 14. 6\ the cohomological vanishing condition is satisfied. The 
proof that the interpolating condition (3) of Definition 16.21 is also satisfied is left 
to the reader. Finally, we have the following result. 

Proposition 7.3. The minimum distance d~ L of Cl(A,G)' L satisfies 
d 1 - >= (V) = E.((m + 2)H S -E)=m + 2. 

Proof. The inequality < is a consequence of Theorem 16.41 For the converse 
inequality, consider a rational line L contained in S. After a suitable change 
of coordinates, one can assume that P%, . . . ,P„ £ L. Therefore, the punctured 
code C* obtained from Cl(A,G) by keeping only the q first coordinates, can 
be regarded as a code on L, that IS £1 & Reed-Solomon code of length q and 
dimension m + 1. From well-known results on Reed-Solomon codes, its dual has 
minimum distance m + 2 and a minimum weight codeword c G C* 1 ' extended by 
zero coordinates yields a codeword in Cx(A, G) 1 - with the same weight. □ 

7.2.3. Elliptic quadrics. If S is an elliptic quadric. This time, since it does not 
contain rational lines, the set 

V := {H s , . . . , (m + 1)H S } 

satisfies V(A,5(V)). Indeed, from CL1, dimr(5, O s (m + 1)) = (m + 2) 2 which 
is > 2m + 1. Therefore, any (2m + l)-tuple of points in Supp(A) is contained in 
some curve C ~ aH$ with a < m + 1. Moreover, since Hs generates the Picard 
Group of S, for some a < m + 1 there exists such a curve C which is minimal for 
this property. This yields the following bound. 

Proposition 7.4. The minimum distance d ± of Cl(A,G)' L satisfies 

d ± >2m + 2. 

Moreover, using Theorem 16. 6\ it is possible to improve efficiently this bound 
for some values of m. For that, we have to estimate Q(mHs) for all m < q — 2 or 
find an upper bound for it. For that we will use what we know about the Picard 
group of S together with the bound given by Aubry and Perret in [2] Corollary 
3. 

Let us give some upper bound for Q(mHs) for some particular values of m. 
• Q(Hs) = q + 1, indeed it is the maximal number of rational points of a 
plane section of S which is a plane conic. 
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• Q(2H$) < max(2(g+l), [2y / gJ ) = 2q+2. Indeed, a quadric section 
of S is either irreducible and has arithmetical genus 1 or reducible. If it 
is reducible, since the Picard group is generated by Hs, it is the union 
of two curves both linearly equivalent to Hs and hence the union of to 
plane sections (i.e. of two plane conies). 

• &(3H S ) <max(3(g + l),g + l + 4L2 v ^J). 

• etc... 

7.2.4. Numerical application. To conclude this section on quadrics, let us com- 
pare the parameters [n, k, d\ of the code Cx(A, G) 1 - obtained for particular values 
of q. The following results are obtained using Propositions 17.3 1 17.41 and the pre- 
vious estimates for Q(mHs)- 

For q = 4. 





Hyperbolic 


Elliptic 


m = 1 


[16,12,3] 


[16, 12, > 4] 


m = 2 


[16,7,4] 


[16, 7, > 6] 



For q = 8. 





Hyperbolic 


Elliptic 


m = 1 


[64,62,3] 


[64, 62, > 4] 


m = 2 


[64, 55, 4] 


[64,55,> 6] 


m = 3 


[64,48,5] 


[64, 48, > 8] 


m = 4 


[64, 39, 6] 


[64, 39, > 16] ((aj) 


m = 5 


[64, 28, 7] 


[64, 28, > 24] dbj) 


m = 6 


[64,15,8] 


[64, 15, > 30] (cj) 



(a) Take V := {H s , . . . ,4H S }. Since @(H S ) < 9 and H S .{4H S - K s - H s ) = 10, 
we can choose £ := {2H s ,3H s AHs}- We have 5(£) = 16 and P(A,16) is 
satisfied by V since dimr(5, Os(4)) = 25 > 16. Then, apply Theorem 16.61 

(b) Take V := {H s , . . .,4H S }. We have 6(2^ s ) < 18 and 2H S .(5H S - K s - 
2H S ) = 20 > 18. Take £ := {3H S ,4H S }- Apply Theorem EH 

(c) Take V := {H, . . . , 5H S } and £ := {3H S , 4H S , 5H S }. 

For q = 16. We will not apply the result for all the possible values of m < q — 2 = 
14 since the array would be too long. Let only give some of them yielding some 
relevant codes over the elliptic quadric. 





Hyperbolic 


Elliptic 


m = 6 


[256,207,8] 


[256, 207, > 14] 


m = 7 


[256,192,9] 


[256, 192, > 16] 


m = 8 


[256, 175, 10] 


[256, 175, > 32] (jgj) 


m = 9 


[256, 156, 11] 


[256, 156, > 48] © 


m = 10 


[256, 135, 12] 


[256, 135, > 64] (jej) 


m = 11 


[256,112,13] 


[256, 112, > 72] (jdj) 


m = 12 


[256, 87, 14] 


[256, 87, > 80] (jej) 



(a) Take V := {H s , . . .,8H S }. Since G{H S ) < 17 and H S .(8H S - K s - H s ) = 
18 > 17, one can take £ := {2H S , 8H S }. 

(b) Take V := {H s , . . .,8H S }. Since Q(2H S ) < 34 and 2H S (9H S - K S -2H S ) = 
36 > 34, one can take £ := {3Hs, ■ ■ ■ , 8H$}. 
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(c) Take V := {H s , 8H S }. Since 0(3H S ) < 51 and 3H s (WHs-K s -3Hs) = 
54 > 51, one can take £ := {4H S , 8H S }. 

(d) In this situation the lower bound might be bad since it is not possible to have 
a good upper bound for @(AHs). Indeed, the totally reducible case yields at 
most 68 rational points but Weil's bound (and Aubry-Perret's bound for the 
singular case) says that such a curve may have at most 16 + 1 + 2.9.\/l6 = 89 
rational points. Thus, one can not remove 4:H$ from T> to construct £. 
Therefore, we take V := {H s , 9H S } and £ := {4H S , 9H S }- 

(e) Take V := {H s , WH S } and £ := {4H S , WH S }. 

Remark 7.5. Weil's and Aubry-Perret's bound are probably not optimal in this 
particular situation. Therefore, a better bound for Q(mHs) would improve the 
results for m = 11 and 12, where we could get respectively [256, 112, > 80] and 
[256, 87, > 90]. 

7.3. Cubic surfaces in P 3 . The classification of smooth cubic surfaces is far 
from being as simple as that of smooth quadrics (see [18|). However, in terms 
of codes, it is sufficient to separate them into two sets, the cubics which contain 
rational lines and those which do not. As in the case of quadrics, we will see that 
the best codes are given by cubics which do not contain rational lines. 

7.3.1. Context. The context is almost the same as that of l7.2.1l Let S be smooth 
cubic surface in P 3 , let G be of the form mHs where Hs is a hyperplane section 
and A be the sum of rational points of S lying out of the support of Hs- For the 
same reason as in Remark 17.21 we will assume that m < q — 2. 

If m < q — 2, then the dimension of Cl(A,G) equals that of T(S, Os(m)) 
which is 

m + 3 \ f m\ 3m 2 + 3m + 2 
3 j ~ I 3 



(16) dimC L (A,G) 



Remark 7.6. There exists cubic surfaces which does not contain any rational line 
for instance, explicit examples are given in [21] and [20]. Moreover, it is proved 
in 1 10 1 that such surfaces have Picard number 1. 



7.3.2. Cubics containing rational lines. 

Proposition 7.7. In the context described in \7.3.1\ if S contains rational lines, 
then the minimum distance d^ o/Cl(A,G)^ satisfies 

d ± = m + 2. 

Proof. Let L\, . . . ,L r be all the rational lines contained in S. Set T> := {L\, . . . , 
L r , Hs, . . . , mHs}. A computation gives S(T>) = m + 2 (the min is reached by the 
lines Li). By the same manner as Proposition 17.31 the inequality d 1 - > m + 2 is 
given by Theorem 16.41 and the equality is obtained using the very same argument 
as that of Proposition 17.31 □ 

7.3.3. Cubics containing no rational lines. As for elliptic quadrics, we will first 
give a general lower bound based on Theorem 16.41 and then an improvement of 
it based on Theorem 16=61 



Proposition 7.8. In the context described in \7.3.1\ if S does not contain any 
rational line, then the minimum distance d o/C/ / (A,G)- L satisfies 

d 1 > 3m. 
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Proof. Set V := {Hs, ■ ■ ■ ,mHs}. We get 8(D) = 3m. Using (fl6j) . one proves 
easily that diml^S 1 , Os(m)) > 3m — 1 for all m and hence, for all r < 3m, any 
r-tuple of rational points of S is interpolable by some surface section of S of 
degree < m and one of them is minimal for this property. Thus, the result is a 
consequence of Theorem 16.41 □ 

It is easy to compare Propositions 17.71 and 17.81 and see that, as in the case of 
quadrics, cubics containing no rational lines yield much better codes. In what fol- 
lows we will treat numerical examples based on a cubic with no rational lines and 
see how to use Proposition 17.81 and how to improve its result in some situations 
using Theorem 16.61 

7.3.4. Numerical application. In |21| . the author looked at surfaces of Picard 
number 1 to get good functional codes Cl(A,G). For that, he noticed that in 
the classification of cubic surfaces up to isomorphism given by Swinnerton-Dyer 
in [18] table 1, there exists cubic surfaces which do not contain rational lines and 
have q 2 + 2q + 1 rational points. Some explicit examples of such surfaces are 
given in [2TJ and [20] . 





Parameters 


m = 2 


[100, 90, > 6] 


m = 3 


[100, 81, > 9] 


m = 4 


[100,69, > 12] 


m = 5 


[100,54, > 15] 


m = 6 


[100, 36, > 30] (*) 


m = 7 


[100, 15, > 36] (*) 



The boxes marked with a star corresponds to one where one can apply the 
improvement given by Theorem ES Indeed, G(H S ) < 9 + 1 + 2^9 = 16 and 
H S .(6H S - K s - H s ) = 18 > 16. 

In the same way, using such an improvement, over Fs, with m = 5 one can 
get a [81,35,24]-code. 

7.4. Comment and conclusion. Looking at the results given in [1] and [7] it 

is clear that codes of the form Cl(A, H$) and Cx(A, 2iZs) on elliptic quadrics 
are much better than codes on hyperbolic ones. Such a fact holds probably for 
codes Cl(A,G) on a quadric for more general divisors G. 

The previous result shows that elliptic quadrics yield also better codes of the 
form Cx(A, G) that hyperbolic ones. In both cases, the weakness of hyperbolic 
quadrics comes from the numerous rational lines they contain. This fact can 
be related to the work of Zarzar who noticed in [21] that one could find good 
codes of the form Cx(A, G) on surfaces having a small Picard Number. This is 
well illustrated by quadrics, since hyperbolic quadrics have Picard number 2 and 
elliptic ones have Picard number 1. 

Moreover, the principle asserting that surfaces with a small Picard number 
yield good codes seems to hold for codes of the form Cl(A,G) ± . At least, 
the above example on quadrics encourages to look in this direction. Another 
explanation makes feel that such surfaces should give good codes: basically, if 
the Picard number is small, the set of divisor classes T> of Theorem 16.41 may 
be small and yield a large candidate b(T>) for a lower bound of the minimum 
distance of Cl(A, G)^ . 
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ALAIN COUVREUR 



Finally, surfaces with small Picard number are twice interesting for coding 
theory, either for functional codes or for their duals. 
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